Virtual- Channel Flow Controll
نویسنده
چکیده
Network throughput can be increased by dividing the buffer storage associated with each network channel into several virtual channels [DalSei]. Each physical channel is associated with several small queues, virtual channels, rather than a single deep queue. The virtual channels associated with one physical channel are allocated independently but compete with each other for physical bandwidth. Virtual channels decouple buffer resources from transmission resources. This decoupling allows active messages to pass blocked messages using network bandwidth that would otherwise be left idle. Simulation studies show that, given a fixed amount of buffer storage per link, virtual-channel flow control increases throughput by a factor of 3.5, approaching the capacity of the network.
منابع مشابه
Optimized Virtual Channel Assignment in the Cray XT
The Cray XT is an MPP system that scales up to 32K nodes using a bidirectional 3-dimensional torus interconnection network. Four virtual channels are used to provide point-to-point flow control and deadlock avoidance. Using virtual channels avoids unnecessary head-of-line (HoL) blocking for different network traffic flows, however, the extent to which virtual channels improves network utilizati...
متن کاملAdaptive Virtual-Channel Flow Control in MIN Switches with Bursty Traffic
This paper is concerned with performance analysis of the MIN (Multistage Interconnection Network) with virtual channel flow control under bursty traffic. In the past, many research efforts have been devoted to the performance analysis of buffered MIN switches. Most of these analyses, however, assume that a burst of cells is indivisible when transferred across stages of a MIN switch, or that the...
متن کاملFlit-Reservation Flow Control
This paper presents flit-reservation flow control, in which control flits traverse the network in advance of data flits, reserving buffers and channel bandwidth. Flit-reservation flow control requires control flits to precede data flits, which can be realized through fast on-chip control wires or the pipelining of control flits one or more cycles ahead of data flits. Scheduling ahead of data ar...
متن کاملThe ConTroll System As Large Grammar Development Platform
ConTroll is a grammar development system which supports the implementation of current constraint-based theories. It uses strongly typed feature structures as its principal data structure and offers definite relations, universal constraints, and lexical rules to express grammar constraints. The aspects of ConTroll of relevance to the development of large grammars are discussed in detail. The sys...
متن کاملResistance to Flow in a V-Shaped Bottom Channel
Water flow in open channels is always subject to the resistance to flow and energy dissipation. For design purposes, one of the needed variables is the hydraulic resistance coefficient. For this mean, the influence of cross-sectional shape together with secondary flow cells and lateral distribution of true boundary shear stress have not yet been fully explored. This paper surveys the number of ...
متن کامل